الگوریتم های بهینه برای مدل های مکانیابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی
Authors
Abstract:
In this paper, we investigate the backup undesirable -center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given probability and in this case the other active server must serve all the customers. The exact combinatorial algorithms with and time complexities are developed for obtaining the optimal solutions of two certain models, where is the number of the vertices in the given tree graph.
similar resources
الگوریتم های بهینه برای مدل های مکان یابی ۲- مرکز ناخوشایند پشتیبان روی گراف های درختی
در این مقاله به مطالعه و بررسی مسایل مکان یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی پرداخته می شود. هدف پیدا کردن بهترین مکان روی مجموعه راسی درخت داده شده جهت تاسیس دو سرویس دهنده ی ناخوشایند می باشد به طوری که نزدیکترین فاصله ی مورد انتظار بین مشتریان موجود و سرویس دهنده های فعال ماکزیمم گردد با فرض آنکه هر سرویس دهنده ممکن است با یک احتمال مشخص از ارایه ی خدمات قصور نموده و در این ص...
full textالگوریتم رقابت استعماری دودویی برای مدل های مکان یابی تسهیلات نیمه ناخوشایند روی شبکه ها با مشتریان به شکل زیرگراف
full text
استفاده از سیستم اطلاعات جغرافیایی و مدل درختی فازی برای مکانیابی بهینه فضای سبز شهر هفشجان
تعیین سرانه فضای سبز تا حد زیادی بستگی به خصوصیات بیوکلیماتیک منطقه و شهر دارد. براساس مطالعات و بررسیهای وزارت مسکن و شهرسازی، سرانه فضاهای سبز شهری در شهرهای ایران بین 7 تا 12 مترمربع برای هر نفر برای گذران اوقات فراغت، بازی و تفریح است . امروزه معمولا تعادلی از نظر سطح فضای سبز و مناطق باز موجود بین شبکه های شهری و الگوهای طبیعی سرزمین کمتر مشاهده می‌شود . این امر ممکن است باعث مشکلات زیست م...
full textارزیابی و مقایسه الگوریتم های بهینه سازی فرا ابتکاری در مکانیابی تسهیلات مطالعه موردی: بانک ها
مسأله مکانیابی بانک‌ها به فاکتورهای زیادی نیاز داشته و جزء مسایل NP-HARDطبقه‌بندی می‌شود. استفاده از روش‌های فراابتکاری برای حل مسایل NP-<stro...
full textMy Resources
Journal title
volume 13 issue 2
pages 69- 83
publication date 2016-08
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023